home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 3094 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.1 KB  |  34 lines
  1. Path: longwood.cs.ucf.edu!not-for-mail
  2. From: schnitzi@longwood.cs.ucf.edu (Mark Schnitzius)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: How to test a random generator ?
  5. Date: 25 Jan 1996 18:18:17 -0500
  6. Organization: University of Central Florida
  7. Message-ID: <4e933p$t25@longwood.cs.ucf.edu>
  8. References: <4e2q7g$oe@centre.univ-orleans.fr>
  9. NNTP-Posting-Host: longwood.cs.ucf.edu
  10.  
  11. emmguyot@desiree.univ-orleans.fr (Emmanuel GUYOT) writes:
  12.  
  13. >How can I test a random generator ?
  14. >I need to verify that my random generator is really
  15. >random. Can you tell me a way to test this ?
  16.  
  17.  
  18. Every random number algorithm I've ever seen repeats
  19. after a given number of digits.  Good ones take a 
  20. long time to repeat.  See how many digits it takes
  21. before yours starts to repeat.
  22.  
  23. If I remember correctly, there's no way to tell if
  24. a given sequence is truly random.  I think there was
  25. something about it in The Turing Omnibus by A. K. 
  26. Dewdney.
  27.  
  28.  
  29.  
  30.  
  31. _____________________________________________________________
  32. mark schnitzius - - - - - - - - - - - - - schnitzi@mentos.com
  33. - - - -<a href="http://east.isx.com/~schnitzi/">me</a>- - - -
  34.